Decomposition and Causality in Partial-order Planning
نویسندگان
چکیده
We describe DPOCL, a partinl-order csnsal llnk planner that includes action decomposition. DPOCL builds directly on the SNLP algorithm (McAllester Rosenbiltt 1991), and hence is clear and simple, ud can readily be integrated with other SNLP extensions. In addition, DPOCL is specifically designed to handle partially specified action decompositions. Plan generation in DPOCL exploits the planner’s ability to fill in the missing pieces of n partially specified subplan in s way that uses the existing context of the larger plan being constructed.
منابع مشابه
Hybrid Planning Heuristics Based on Task Decomposition Graphs
Hybrid Planning combines Hierarchical Task Network (HTN) planning with concepts known from Partial-Order Causal-Link (POCL) planning. We introduce novel heuristics for Hybrid Planning that estimate the number of necessary modifications to turn a partial plan into a solution. These estimates are based on the task decomposition graph that contains all decompositions of the abstract tasks in the p...
متن کاملPostponing Threats in Partial-Order Planning
An important aspect of partial-order planning is the resolution of threats between actions and causal links in a plan. We present a technique for automatically deciding which threats should be resolved during planning, and which should be delayed until planning is otherwise complete. In particular we show that many potential threats can be provably delayed until the end; that is, if the planner...
متن کاملHAAR WAVELET AND ADOMAIN DECOMPOSITION METHOD FOR THIRD ORDER PARTIAL DIFFERENTIAL EQUATIONS ARISING IN IMPULSIVE MOTION OF A AT PLATE
We present here, a Haar wavelet method for a class of third order partial dierentialequations (PDEs) arising in impulsive motion of a flat plate. We also, present Adomaindecomposition method to find the analytic solution of such equations. Efficiency andaccuracy have been illustrated by solving numerical examples.
متن کاملOn Learning Control Knowledge for a HTN-POP Hybrid Planner
In this paper we present a learning method that is able to automatically acquire control knowledge for a hybrid HTN-POP planner called Hybis. Hybis decomposes a problem in subproblems using either a default method or a user-defined decomposition method. Then, at each level of abstraction, generates a plan at that level using a POCL (Partial Order Causal Link) planning technique. Our learning ap...
متن کاملExploring the Trade Openness, Energy Consumption and Economic Growth Relationship in Iran by Bayer and Hanck Combined Cointegration and Causality Analysis
This paper aims to investigate the direction of causality between economic growth, energy consumption and trade openness in case of Iran for the period 1967–2012. We apply the newly developed combined cointegration test proposed by Bayer and Hanck (2013). Vector Error Correction Model (VECM) is applied to determine the direction of causality between these three variables. The result of Bayer-Ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994